Vectorologie : orientations et progrès récents.

Orientations Acycliques et le Polyno^me Chromatique

On attache à tout graphe G son polynôme chromatique χG (λ), qui dénombre ses colorations régulières avec λ couleurs. D’après Stanley, on sait que |χG (−1)| est égal au nombre d’orientations acycliques du graphe, un résultat qui fut raffiné par Greene et Zaslavsky. Nous nous proposons de l’affiner davantage en interprétant, avec l’aide de certaines orientations acycliques, les coefficients de χG...

Progrès réalisés dans la lutte contre les Variole Ovine et Caprine par la Vaccination

Le problème de couverture pour les réseaux de Petri. Résultats classiques et développements récents

RÉSUMÉ. Les réseaux de Petri sont une classe bien étudiée de modèles propres à représenter les comportements de systèmes informatiques concurrents. Dans ce cadre, le problème de couverture (étant donné un marquage m, existe-t-il un marquage accessible qui assigne à chaque place du réseau au moins autant de jetons que m ?) est de tout premier intérêt, car de nombreuses propriétés de sûreté (tout...

Progrès réalisés dans la lutte contre les varioles ovine et caprine par la vaccination

progrès réalisés dans la lutte contre les variole ovine et caprine par la vaccination

0